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Abstract. We give a Quillen equivalence between model structures for sim- 
plicial operads, described via the theory of operads, and Segal operads, thought 
of as certain reduced dendroidal spaces. We then extend this result to give 
an Quillen equivalence between the model structures for simplicial operads 
equipped with a group action and the corresponding Segal operads. 
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1. Introduction 

There has been much recent interest in homotopical approaches to categories, 
and due to the development of dendroidal sets by Moerdijk and Weiss in [23], some 
of this work is being extended to give homotopical approaches to multicategories, 
better known as colored operads. Rather than simplicial categories, or categories 
enriched in simplicial sets, one can instead consider colored operads in simplicial 
sets. Other models for so-called (oo, l)-categories are described by simplicial dia- 
grams of either sets or spaces; replacing the simplicial indexing category A with the 



Date: July 17, 2012. 

2010 Mathematics Subject Classification. Primary 55P48; Secondary 55U10, 55U40, 18C10, 
18D50, 18G30, 18G55. 

Key words and phrases, (oo, l)-operads, dendroidal spaces, algebraic theories, group actions. 
The first-named author was partially supported by NSF grants DMS-0805951 and DMS- 
1105766, and by a UCR Regents Fellowship. 



2 



JULIA E. BERGNER AND PHILIP HACKNEY 



dendroidal category fl results in models for (oo, l)-operads. These models and the 
comparisons between them, in the form of Quillen equivalences of model categories, 
are being developed in work of Cisinski and Moerdijk [T3j, [2], [T5] . 

In the world of (oo, l)-categories, a beginning step in the comparison between 
simplicial categories and Segal categories, which can be thought of as up-to-homotopy 
nerves of simplicial categories, was the single-object case: the comparison between 
simplicial monoids and Segal monoids. This result of the hrst-named author was 
extended to the case of simplicial categories and Segal categories with a given fixed 
object set, which then played a role in the proof of the general case [5], [7]. The idea 
behind the proof was that simplicial monoids can be regarded as product-preserving 
functors from the algebraic theory of monoids Tm to the category of simplicial sets; 
finding an equivalence with certain kinds of diagrams from A op to the category of 
simplicial sets was, in a sense, replacing 7m with a simpler diagram that served the 
same purpose. 

In the general case of simplicial colored operads and Segal colored operads, the 
equivalence given by Cisinski and Moerdijk did not use the same methods. However, 
it is still true that ordinary (single-colored) simplicial operads can be regarded as 
product-preserving functors from an appropriate theory to the category of simplicial 
sets, and likewise for the category of simplicial operads with a fixed color set [5]. 
The first main result of this paper is to give an explicit Quillen equivalence in this 
case, making use of the machinery of algebraic theories. 

Theorem 1.1. The model category structure for Segal operads is Quillen equivalent 
to the model category of simplicial operads. 

The second main result, whose proof follows from the same methods, is a compar- 
ison of simplicial operads with a group action and Segal operads with the analogous 
group action. There are two ways to approach this situation, and we give a proof 
for each one. In the first, we consider simplicial operads equipped with an action 
of a fixed discrete group G. In the second, we look at simplicial operads equipped 
with an action of a simplicial group, where the group in question can vary. 

Theorem 1.2. Let G be a discrete group. The model category structure for Segal 
operads with a G-action is Quillen equivalent to the model category of simplicial 
operads with a G-action. 

Theorem 1.3. The model category structure for Segal operads with a simplicial 
group action is Quillen equivalent to the model category of simplicial operads with 
a simplicial group action. 

After a background section, we establish some model category structures for 
reduced dendroidal spaces. We then prove that those which are local with respect 
to a Segal condition are equivalent to simplicial operads, viewed as algebras over 
the theory of operads. From there, we consider the two different theories for groups 
acting on operads and find simpler diagrams, as developed in [9j, which we prove 
encodes the same structure. The paper concludes with technical results which are 
used in earlier sections. 

2. Background 

In this section we give a brief review of some of the main objects of study in this 
paper, namely dendroidal sets and algebras over multi-sorted algebraic theories, as 
well as the model category framework in which we investigate them. 
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Recall that an operad in simplicial sets is a sequence {P(k)}k>a of simplicial 
sets, a unit element 1 €E P(l), each with a right action of the symmetric group 
and operations 

P(fc) x P(ii) x ••• x p(j fe ) ->. p(. n + • • ■ + j k ) 

satisfying associativity, unit, and equivariance conditions [33J II. 1.4]. More gener- 
ally, one can look at colored operads, in which inputs and outputs for each operation 
have designated labels, and composition respects these labels [5], [TO]- In fact, a 
colored operad in simplicial sets is the same as a simplicial multicategory, in which 
morphisms have a single target but possibly multiple (or no) inputs. 

We reserve the word "operad" to mean a colored operad with a single color, i.e., 
an ordinary operad and write O for the category of operads. We write CO for the 
category of colored operads. 

2.1. Dendroidal sets. Recall that A denotes the category of finite ordered sets 
and order-preserving maps between them. There is a close relationship between 
simplicial sets, or functors A op — > Set, and categories. We can think of the objects 
[n] of A as categories with n + 1 objects and a single morphism i — > j for i < j. 
The nerve of a category C is defined to be the simplicial set whose n-simplices are 
given by the set Hom([n],C). 

The idea behind dendroidal sets is to find a generalization of the category A 
suitable for working with colored operads rather than categories. The objects of 
this category are given by certain kinds of trees. 

By "tree" , we mean a non-planar graph with no cycles, where some edges may 
touch only one vertex. A tree must have at least one such edge, specified as the 
root; any others the tree might have are called leaves. The data of the tree consists 
of both the graph and the choice of root. 

The root determines a direction to the tree, where the leaves are regarded as 
inputs and the root is regarded as the output. Consequently, every vertex v has 
incoming edges, whose number is given by \v\, the valence of the vertex, as well as 
one outgoing edge, which is the one in the direction of the root. For a tree S, the 
set of vertices V(S) is actually a set with valences, namely the set V(S) together 
with a function V(S) N. We let [n] denote the linear tree with n vertices and 
n + 1 edges. 

A tree S determines a free colored operad as follows. The set of colors is just the 
set of edges E(S), and we have one generator for each vertex v £ V(S). Choosing 
an order for the incoming edges e\, . . . , e„, the generator v is in (ex, . . . , e n ; e) where 
e is the outgoing edge of v. We call this colored operad S as well; the isomorphism 
class does not depend on our choice of planar structure. This colored operad is 
called il(S) in [24]. 

Notice that the colored operad S is actually quite small despite being free. The 
fact that there are so many colors forces all of the generated compositions to come 
from contracting internal edges of S. 

Consider the category fi, the full subcategory of the category of colored operads 
with objects the free colored operads generated by trees. For n > 0, the corolla C n 
is the tree with one vertex and n + 1 edges, one of which is specified as the root. 

Remark 2.1. Whenever necessary, we assume that we are working in some chosen 
skeletal subcategory of H; in particular, we always regard Obf2 as a set. 
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Notice that if / : R — > S is a morphism of f2, and S is linear, then R is linear as 
well. In particular, if we regard the simplicial indexing category A as a subcategory 
of $7, we have Homo([m], [n]) = Hom^([m\, [n]). Denoting by rj the tree with one 
edge and no vertices, it follows that the overcategory H/rj is equivalent to A. 

Definition 2.2. A dendroidal set is a functor fl op —> Set. More generally, if C is 
a category then a dendroidal object in C is a functor f2 op — > C. If X is a dendroidal 
set and S is a tree, we will write X$ for the evaluation of X at S. 

We denote by dSet the category of dendroidal sets. For a tree S, we consider the 
representable dendroidal set Q,[S] = Homn(— , S). In this paper, we are primarily 
interested in dendroidal spaces, or functors Sl op — > sSet. We denote by dsSet the 
category of dendroidal spaces. Notice that any simplicial set or dendroidal set can 
be regarded as a dendroidal space by taking it to be constant in the appropriate 
direction; in particular we consider fl[S] as a constant dendroidal space. 

Definition 2.3. The nerve of a colored operad P is the dendroidal set given by 

nerve(P)s = Homco(S, P). 

Notice that nerve (S) = f2[5]. 

2.2. Model categories. Throughout this paper we use the framework of model 
categories; standard references are jTS] and [20] ■ We make use of the standard 
model structure on the category sSet of simplicial sets [T71 1. 11]. In particular, 
we are concerned with model categories whose objects are simplicial presheaves on 
some diagram category C, or functors C op — > sSet. Such a category is denoted by 
sSef". 

For such a category, we always have the projective model structure, where weak 
equivalences and fibrations are given by lcvclwisc weak equivalences and fibrations 
of simplicial sets 11.6.1]. If C has the structure of a Reedy category, then 

pop 

sSet additionally has the Reedy model structure, where the weak equivalences 
are defined levelwise [HI 15.3.4]. For example, the category A is a Reedy category, 
so the category of simplicial spaces has the Reedy model structure. The category 
f2 is not a Reedy category, but is a generalized Reedy category in the sense of 
Berger and Moerdijk [2 , and sSet has a corresponding generalized Reedy model 
structure [H 1.6]. 

We will localize several model structures in this paper. The (left) Bousficld 
localization of a model category Ai with respect to a class of maps C is a modified 
model structure CcM on the underlying category of M which has the same class 
of cofibrations and the maps in C become weak equivalences. 

To be more precise, we make use of the homotopy function complex Map' 1 (A, X) 
(see [TU Ch. 17] or [16). When A is cofibrant, X is fibrant, and Ai is a 
simplicial model category, the homotopy function complex agrees with the usual 
mapping space. An object W is called C-local if it is fibrant in M. and for ev- 
ery element / : A — > B of C the induced map of homotopy function complexes 
/*: Map h (B,W) Map h (A, W) is a weak equivalence; the C-local objects are 
precisely the fibrant objects of CcM- A map g: X — > Y in M is a C-local equiva- 
lence if for every C-local object W the induced map of homotopy function complexes 
g*: Map h (Y,W) ->■ Map h (X, W) is a weak equivalence; the C-local equivalences 
are precisely the weak equivalences of CcM.. More details about Bousfield local- 
ization, including existence proofs, may be found in [HO Ch. 3 and 4]. 
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2.3. Algebraic theories. In this section we recall the definition of an algebraic 
theory and describe the theory for operads. 

Definition 2.4. Given a set S, an S-sorted algebraic theory (or multi-sorted theory) 
T is a small category with objects Tm where M = {mi, . . . ,m n ) for m, £ S and 
n > varying, and such that each Tm is equipped with an isomorphism 

n 

(2.5) T M = Y[T mz . 

i=l 

For a particular M, the entries rrii can repeat, but they are not ordered. In other 
words, M is a an n-element subset with multiplicities. There exists a terminal 
object To (corresponding to the empty subset of S). 

Let C a category with coproducts such that given any element m £ S, we have 
a forgetful functor 

$ m : C -> Set 
and its left adjoint, the free functor 

L m : Set — > C . 

Given this structure, we can construct the S-sorted theory corresponding to the 
category C. 

Details on the conditions required for C to have an associated multi-sorted theory, 
and an explanation of how the operations are developed in such a theory, can be 
found in [5]. 

Example 2.6. In the category of groups, consider the full subcategory of repre- 
sentatives of isomorphism classes of finitely generated free groups. The opposite 
of this category is the theory of groups, denoted by Tg- Since the objects of Tg 
are obtained as finite products of the free group on one generator, the theory Tg is 
"1-sorted" or an "ordinary" algebraic theory. 

Example 2.7. [5J 3.4] The most important example of a multi-sorted theory for 
the purposes of this paper is the N-sorted theory of symmetric operads. Here we 
consider operads in the category of sets. 

There is a notion of a free operad on n generators in arities mi, . . . , m n [221 
II. 1.9], (25j 2.3.6]. Specifically, such a free operad has, for each 1 < i < n, a 
generator in P(m^). Note that the values of mj can repeat. For example, one can 
think of the free operad on n generators, each of arity 1, as the free monoid on n 
generators. 

In the category of operads O, consider the full subcategory of representatives of 
isomorphism classes of finitely generated free operads. Each object in this category, 
then, can be described as the free operad on n generators of arities mi, . . . , m n for 
some n, m-i, . . . , m n > 0. The opposite of this category is the theory of operads To- 
Using the notation for multi-sorted theories, we have that T m for m S N is the free 
operad on one generator at level m and for M = (mi, . . . , m n ), we have that Tm is 
the free operad on n generators at levels mi, . . . m n . 

2.4. Algebras over multi-sorted theories. Let To denote the multi-sorted the- 
ory of operads, as just described, and let * denote the trivial operad (which is 
initial in O and terminal in To)- Let sSet denote the category of simplicial sets. 
By Alg r ° we denote the category of product-preserving functors To — > sSet. There 
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is a model structure on Alg ° in which weak equivalences and fibrations are given 
levelwise [I]. 

We want also to look at such functors in which products are preserved only up 
to homotopy, called homotopy To- algebras. By definition, such functors W : To 
sSet only satisfy the condition that W$ be weakly contractible, but here we impose 
the additional condition that they be objects in the full subcategory sSetJ° of 
sSet r ° , whose objects are the functors W :To — > sSet with W(-k) = *. 

The following proposition holds more generally for other algebraic theories, but 
we state it for our main example of interest; its proof is a modification of results 
found in [1] and [5]. 

Proposition 2.8. [H Proposition 2] There is a model category structure on sSetJ° , 
denoted CsSet^° , in which the fibrant objects are homotopy To -algebras. Further- 
more, this model structure is Quillen equivalent to Alg'° . 

This model structure is obtained by 

(1) considering sSetJ° with the model structure where the weak equivalences 
and fibrations are precisely the levelwise weak equivalences and fibrations, 
and then 

(2) localizing with respect to the set of maps 



which are induced from the projections in ( |2.5| . 

3. Model structures on categories of dendroidal spaces 

Regarding the category dsSet as the category of diagrams, sSet , we denote 
by dsSetf the projective model structure, by dsSetf the generalized Reedy struc- 
ture. We begin by recalling the following characterization of the cofibrations in the 
dsSetji. 

Definition 3.1. [13 Proposition 1.5] A monomorphism / : X — > Y in dsSet is 
normal if for any tree S, the action of Aut(S') on Ys \ X$ is free. A dendroidal 
space X is normal if — » X is normal. 

Theorem 3.2. [13] The cofibrations in dsSetf are the normal monomorphisms. 
Because we use both model structures in this paper, the following result is help- 



Proof. It suffices to prove that every Reedy fibration is a levelwise fibration. For 
ordinary Reedy categories, the proof is given in Pj5J 15.3.11, 15.6.3]. We modify 
the proof for the generalized case. 

Recall from [5] that a /: X — > Y is a generalized Reedy fibration if, for every 
object a in C, the relative matching map X a — > M a XM a (Y) Y a is a fibration 
in sSet Aut ( a \ In other words, this map is a fibration in sSet which is Aut(a)- 
equi variant. 

So, suppose that / : X — > Y is a generalized Reedy fibration. Notice that the 
argument in [THl 15.3.9] still holds in this setting, working in sSet Aut ^ rather than 



(2.9) 




ful. 



Proposition 3.3. The identity functor induces a Quillen equivalence 

dsSetf <=± dsSetR. 
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sSet, establishing that M a (X) — > M a (Y) is a fibration in sSet Aut< ^ a \ Similarly, 
the proof of [TH1 15.3.10] gives us that X a — > Y a is a fibration in sSet Aut ^ a \ which 
is by definition a fibration in sSet. □ 

As with diagrams given by To, we can consider the full subcategory dsSet* 
dsSet consisting of those functors X : Q op — > sSet such that X v is a point. We call 
such X reduced dendroidal spaces. 

Remark 3.4. If X is reduced, then X\ n ] has a basepoint given by the unique map 
[n] ->■ r\ = [0] . 

Definition 3.5. Define the reduction of a dendroidal space byX^X,, where X* 
is the pushout 



X,, x Q[rj\ > fl 



X >x, 

Here the top map is the projection X v x n[r)]s — > Sl[ij\s for each tree S, and the 
map on the left is the adjoint of the identity map X„ ^4 X„ = Honing et (Q[r]], X). 

In fact, the reduction functor L: dsSet — ¥ dsSet* is left adjoint to the inclusion 
functor U: dsSet* — > dsSet. We use both notations, X* and L(X) to denote the 
reduction of a dendroidal space X. If R is any nonlinear tree, then L(X)r = Xr 
since f2[?/]ij = 0. 

Notice that the limit of a diagram J — > dsSet* is actually in dsSet* , not just in 
dsSet, since U is a right adjoint. As one may expect, U does not preserve colimittQ 
However, we do have the following result. 

Proposition 3.6. The category dsSet* is cocomplete. 

Proof. We first show that dsSet* has all small coproducts. Let A be a set, and 
suppose that we have a collection of objects 

{X a } aeA c Ob(dsSeU). 

The coproduct JJ^ X a is defined by 



LIae.4 if i? is a nonlinear tree 
V aeA if -R is a linear tree, 



II * Q 

\a£A / R 

which one checks is a coproduct in dsSet* . 

Next we show that dsSet^, has all coequalizers. A coequalizer diagram in dsSet 

f 

X \ y >z 

9 

with X„ = * = Y„ has Z v — * as well. This diagram is contained in the full 
subcategory dsSet*, and its coequalizer is an object there as well. 

Since dsSet* has all coproducts and coequalizers, it is cocomplete by the dual 
of [2H V.2 Cor. 2]. □ 

It just so happens to preserve coequalizers. 
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As noted in Remark 3.4 if X is a reduced dendroidal space and S — [to] is a 
linear tree, then Xg has a natural basepoint. There are no maps S — > rj when S is 
nonlinear, so X$ does not have a natural basepoint, and, in fact, may be empty. 

Definition 3.7. Suppose that X is a reduced dendroidal space and if is a simplicial 
set. We define a dendroidal space X <£>K, regarded as a diagram Q, op x A op —> Set, 

by 

J Xs, n x K n if S is nonlinear 
1 Xs, n A {K n ) + if S = [to] is linear. 



(X ® if) S) , 



Proposition 3.8. Suppose that X € dsSet* and if 6 s<Sei, eac/i regarded as a 
dendroidal space, and let Z = X x K . Then 

Z^=X®K. 

In other words, X <E> K = L(U(X) ® if). 

Proof. Recall that Z* is defined as the pushout 

Z v x 0[?7] > Q[rj\ 



Z >z, 

in dsSet. We construct a map — > X <E> if ; there is already a map Z — > X (8 if ■ 
Note that since 0[??]ij = if i? is nonlinear, in this case there is no change. 
Suppose that Y € dsSet and we have maps 

/ : nfo] -> y 

which agree on Z, ; x fi[ry]. The maps / and g determine a map AT <X) if — > Y as 
follows. At a nonlinear tree i?, (X <E> K)r — Zr, so the map is just defined by g. If 
R = [m] is a linear tree, then 

{X®K) [m] =X [m] AK+. 

Define the map 

X [m] A if + -> Yj 

by 

X A * H> /(*). 

We need to see that the top assignment is well-defined, i.e. * A k M- <?(*, fc) = /(*), 
which it is. 

Thus we have a map X®K — > Y extending / and g, which is the only possibility, 
so X <E> if is precisely Z* . □ 

Proposition 3.9. There is a model category structure on dsSet* in which the 
fibrations and weak equivalences are defined levelwise. 

We write dsSet*j for this model structure. 
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Proof. We use the conditions of [HI 11.3.1] to establish this model structure. We 
have proved that the category dsSet* is complete and cocomplete, and the two- 
out-of-three and retract axioms follow as usual. 

To obtain sets of generating cofibrations and acyclic cofibrations, we apply an 
appropriate method of reduction to the generating sets for the projective model 

^2 op 

structure on sSet , as follows. Since fibrations are levelwise in the projective 
structure, generating cofibrations can be taken to be maps of the form 

fi[S] x dA[n] -> fi[S] x A[n] 

where n > and S is an object of ft. Similarly, generating acyclic cofibrations can 
be taken to be maps of the form 

Q[S] x V[n,k] -> n[S] x A[n] 

where n > 1, < k < n, S is an object of ft, and V[n, k] is the A:-horn of A[n]. 
Now, define the set of generating cofibrations 

If : = ® dA[n] n[S]., ® A[n] | n > 0, S in ft} 

and generating acyclic cofibrations 

Jf : = <8> V[n, k] -> fi[5]* ® A[n] | n > 1,0 < fc < n, 5 in ft} 

which can be seen to satisfy the small object argument, satisfying condition (1). 

By definition, the /y-injectives are precisely the acyclic fibrations, and the J/- 
injectives are the fibrations, so conditions (3) and (4)(b) are satisfied. Further- 
more, the J/ -cofibrations are //-cofibrations and weak equivalences, using the model 
structure on sSet, establishing condition (2). □ 

First, we recall the following lemma about normal monomorphisms in the gen- 
eralized Reedy structure. 

Lemma 3.10. [151 1.8] If R is normal then any monomorphism S — > R is normal. 
We next show that reduction and tensor products preserve normal objects. 

Proposition 3.11. If X is normal and K is a simplicial set, then 

(1) X* is normal, 

(2) X x K is normal, and 

(3) X* ® K is normal. 

In particular, if S is a tree then fl[S\* is normal. 

Proof. The dendroidal space X* is obtained as a pushout 

U E (S) n [v] — >n[rj\ 



X >x* 

with the left hand map an inclusion of a sub-dendroidal space into a normal den- 
droidal space, hence is a cofibration by Lemma |3.10| Thus fl[rf\ — > X* is a cofibra- 
tion as well, so we have that the composite — > Q[r)] — > X* is a cofibration. 

For ([2]), notice that the following is a consequence of Definition 3.1 if / : X —> Y 
is a normal monomorphism and if is a simplicial set, then 



/ x id K : X x K -> Y x K 
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is normal. 

Finally, ^ follows from (I) and Q since X* (g) X — (A* x K)* by Proposition 
13781 " □ 

Proposition 3.12. There is a model category structure on dsSet* in which the 
cofibrations are the normal monomorphisms and the weak equivalences are defined 
levelwise. 

We write dsSet*^R for this model structure. 

Proof. The generating cofibrations in the generalized Reedy model structure dsSetji 
can be taken to be those of the form 

dA[n] ® fl[S] U A[n] ® dSl[S\ -> A[n] ® 

where n > and S is an object of f2. The generating cofibrations can similarly be 
taken to be those of the form 

V[n, k] ® tt[S] U A[n] ® dft[S] -> A[n] ® fi[S] 

for n > 1, < fc < n, and 5 an object of SI. 

Using Lemma |3.10[ we can reduce these maps so that they are in the category 
dsSet* and verify that these reductions are in fact normal monomorphisms. Call 
these sets of reduced maps In and Jr, respectively. It is not hard to verify that 
/^-cofibrations are precisely the normal monomorphisms in dsSet* and that the Jr- 
cofibrations are the acyclic cofibrations. Since the fibrations are given by a lifting 
condition with respect to the acyclic cofibrations, we can see that the /R-injectives 
are in fact acyclic fibrations and that the J^-injectives are fibrations. Applying |19[ 
11.3.1] gives the desired model structure. □ 

4. Localization of the model structures on dsSet* 

We now establish localizations of the model structures from the previous section, 
so that the fibrant objects can be regarded as homotopy operads. 

Definition 4.1. [TS] Let S be a tree, V its set of vertices, and, for v £ V, C v C S 
the subtree with a single vertex v (so that C v = Ci„i). Then the Segal core of S is 

Sc[s] = (J n[c v ] c n[s]. 

Recall that we regard £1 as a skeletal category. Define the set of maps 
(4.2) C = { 5c[5]* <-> fi[S% | S e Ob fi }. 

Proposition 4.3. The Bousfield localizations CcdsSet^ ji and CcdsSet^ j exist 
and have the same class of weak equivalences. 

Proof. To prove existence, we apply |19[ 4.1.1]. To do so, we need only verify 
that dsSet* is left proper for each of these model structures. Let A — > B be a 
cofibration and B(-i4Ca pushout diagram dsSet* . We want to show that the 
map C — s- BYLa C is a cofibration also. If we take the pushout in dsSet, notice that 
B YLa C is still reduced. Therefore, these two pushouts coincide. Then the result 
follows from left properness of the unreduced category. 

A similar argument to that at the beginning of [7] §7] shows that these localized 
model categories have the same class of weak equivalences. □ 
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We generally omit C from the notation, and just write CdsSet*^ and CdsSet*j 
for these localizations. We call the fibrant objects in CdsSet^R Segal operads^ 

Notice that in this localization fi[i2]* is weakly equivalent to f2[S% whenever the 
trees R and S have the same set of sub-corollas, as follows. Observe that 

Sc[R]*= ]± Q[a]*= ]l n[q„|]« 

veV(R) veV(R) 
so that Sc[R\* = S'cfS']*, and we have weak equivalences 

n[R]* 4 Sc[r}* s Sc[S]* 4 ci[s\ m . 

The following is a variant of [51 4.2], and its proof, which is technical, is deferred 
to Section ED 

Proposition 4.4. Let P be the free operad on the generating set M = {xj 1 , . . . ,x J ^}, 
where x p is in arity p. If S is any tree whose list of sub-corollas is Cj 1 , . . . , Cj m , 
then 

LiQ[S], ~ nerve(P) 
in the localized model structure CdsSet*^R. 

Remark 4.5. If P is a colored operad, then nerve(P) is reduced if and only if 
P has a single color, which is the case of interest here. In particular, nerve(P) as 
given in this proposition is reduced. 

5. Comparison with reduced homotopy algebras over To 

In this section, we give an explicit Quillen equivalence between the model cate- 
gories CdsSet* f and CsSetJ . We make the comparison via a functor J : fi op — > 
To- 

Definition 5.1. The functor J op : fl —> Tq P takes a tree S to the free operad on 
V(S) = {v 1 ,...,v n }. 

It can be shown that the precomposition functor J* : LsSeiT — > CdsSet / and 
its left Kan extension J\ restrict to give an adjoint pair 

Jl : dsSeU ^ aSetJ° : J* 

on the reduced categories. This left Kan extension can be described explicitly on 
the reduction of representables. 

Proposition 5.2. The left Kan extension ofQ[S]* along J is Homj- (J (S) , —) . 

We defer the proof to Section |8.2| 
Corollary 5.3. If S is a tree, then J\Sc[S]* = U«ev(s) Hom7- (T{„}, — ). 
Proof. The functor Jt is a left adjoint, so preserves coproducts, and we see that 

J,Sc[S}* = * I [J n \- C v]*)= II J'Wv]*- 

\v£V(S) J veV(S) 

By Proposition |5.2| we have 

m[C v l = Rom To (J(C v ), -) = Hom To (T w ,-). 

□ 

2 Cisinski and Moerdijk might call these monochromatic Segal operads; see |14| . 
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A minor variation of the proof of Proposition |5 . 2| gives the following proposition, 
whose proof we again defer to Section |8.2| 



Proposition 5.4. The left Kan extension o/nerve(7M) along J is Honi7- (Tm, — )■ 

We make use of the following definition in the proof of Proposition |5.4| 

Definition 5.5. Define 

I : Rom C o(R,T M ) -> Hom (J(#), T M ) 

by I(a)(v) — a(v) for each v £ V(R). 

The function / is actually a bijection since both a and 1(a) are completely deter- 
mined by their values on V(R) and there are no restrictions other than preservation 
of valence. 

At this point we know that the functor Jt takes the diagram of local equivalences 
Q[S% «- Sc[S], -> nerve(J(S)) 
from Proposition |4.4| to local equivalences: 

miS], < J\Sc[S}* > Ji nerve( J(S)) 




Hom( J(5), 

Proposition 5.6. Let M be a set with valences. Then 

nerve(r_A/) = J* Hom To (T M , -). 
Proof. As mentioned above, I gives a bijection 

nerve(T M )s = Hom C o(<S', T M ) = Hom (J(S),T M ) = Hom To (T M , J(S)). 



□ 



Proposition 5.7. The adjoint pair 

J\ : dsSet*j <^ sSet#° :J* 

is a Quillen pair. 

Proof. A map W± —> W2 is an (acyclic) fibration in sSetJ° if and only if W\ {Tn) — > 
W2[Tff) is an (acyclic) fibration in sSet for each Tjv- Thus if W\ —¥ W2 is an 
(acyclic) fibration, 

W 1 (J(S)) = J*(Wi) s -> J*(V^ 2 ) S = W 2 (J(5)) 

is an (acyclic) fibration as well. The fibrations and weak equivalences in dsSet*j 
are also defined levelwise, so this implies that J*(Wi) — > J*{W2) is an (acyclic) 
fibration as well. The result now follows from [TSJ 8.5.3]. □ 

Lemma 5.8. For any cofibrant object X in dsSet^ R, we have that L\X is weakly 
equivalent to ,J*LiJ\X. 
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Proof. We begin by regarding X as a simplicial object in dendroidal sets and write 

X = hocoliniA°p([n] H> IIifi[5j]*). 
Applying the localization functor L\, a result which allows us to repeat the local- 



ization inside the homotopy colimit [6, 4.1], and Proposition 4.4 to get 

L\X = L\ hocoliniA°p ( [n] <—> IljOfSi]*) 

~ Li hocoliniA°p -^ld^] ^ IL^ [>%]*) 

~ L\ hocoliniA°p ([n] i-> nerve J (IT S^)). 

On the other hand, using the fact that Jt commutes with the homotopy colimit 
and another application of [6, 4.1], we get 

J*L 2 J\X = J*L 2 ^(hocolim AO p([n] n- Iljfi [,%],)) 
~ J*L 2 (hocolimA°p J\([n] IIjf2[5i]*)) 
~ J*L 2 (hocolimA°p L 2 J\{[n] n- IIjfi[5i]*)) 
~ J*L 2 (hocolimA°p([«] ^ Homro (U^I-S'i]*, — ))). 
Now, noticing that the functor over which we are taking the homotopy colimit is 
already local in both cases, we can apply Proposition |5.6| to get the desired result. 

□ 

Theorem 5.9. The model categories CdsSet^j- and CsSet[° are Quillen equiva- 
lent. 

Proof. We first show that (J\, J*) are a Quillen pair for the localized model struc- 
tures. We have localized the category of reduced dendroidal spaces with respect 
to the set C = {Sc[S% <-t £l[S]*} and sSet[° with respect to the set C — 
{UHom(T TOi ,_) Hom(T M ,-)}. Then J.C*(C) = J,C = C by Proposition 



5.2 



and Corollary |5.3| We apply [THJ 3.3.20(l)(a)] to see that we still have a Quillen 
pair after localizing. 

We turn to showing that (Ji,J*) is a Quillen equivalence, using [201 1.3.16]. 
The first step is to show that J* reflects weak equivalences between fibrant ob- 
jects. In both categories under consideration the fibrant objects are precisely the 
local objects, and local equivalences between local objects are just the usual weak 
equivalences [El 3.2.13]. Suppose that A — > B in CsSetJ is a map between local 
objects such that J* A —> J*B is a weak equivalence. We have that A — > B is a 
weak equivalence if and only if A(Tm) — > B(Tm) is a weak equivalence for all Tm- 
Let S be some tree with J(S) — Tm- Then 

A{T M ) = AJ(S) = (J*A) S -> (J*B)s = BJ(S) = B(T M ) 

is a weak equivalence. 

We must now show that if X in CdsSet*j is cofibrant then X — > J*L% J\X is a 
local equivalence, where L 2 is the localization functor on sSetJ° . This is exactly 
the statement of Lemma 15.81 □ 



6. The theory of operads with a group action 

We now extend the above result to the case of operads with a group action. 
Again, this structure can be described using the machinery of algebraic theories. 
To see how to understand group actions in this language, we begin by describing 
the simpler scenario of a group action on a set. 
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Example 6.1. [SJ 3.2] Consider the category V of group actions on sets. Objects 
of V are pairs (G, X) where G is a group and X is a G-set. The morphisms 
(G, X) — > (H, Y) consist of pairs (ip, /) where if : G — > H is a group homomorphism, 
/ : X — > Y is a map of sets, which are subject to the compatibility condition that 
f(g ■ x) — ip(g) ■ f{x). For each sort i = 1,2 we have a forgetful map 

$i : V -> Set 

and its left adjoint 

Lj : Sei -> P. 
When i = 1, we have, for any group G and set X, 

$ 1 (G,X) = G 

(where on the right-hand side G denotes the underlying set of the group G) and 
for any set S 

L 1 (S) = (F s ,0) 
where F$ denotes the free group on the set S. 
Similarly, when i = 2, we define 

$ 2 (G,X) =X 

and 

L 2 (S) = (e,S) 

where e denotes the trivial group. 

The objects of the theory are representatives of the isomorphism classes of the 
Li{l, . . . , i} II ■ ■ ■ , j} for all choices of i and j. To encode the action of the 

group on the set, we use the coproduct in V 

(G, X) II (G', X') = {H, (H x G X) II (H x G , X')) 

where H = G * G' is the free product of groups and 

H x G X = {{h,x)\h e H,x E X}/ ~ 

where (hg,x) ~ (h,gx) for any g e G. We can now take the opposite of a full 
subcategory of "P as above to obtain the corresponding theory. In particular, the 
objects of the theory look like 

...,<} II L 2 {1, ...,j}= (F u Fi x {1,... , j}), 

where Fi denotes the free group on i generators. 

An action of a group G on an operad P is simply an action of G on P(n) for each 
n > 0. We do not insist upon any compatibility with the structure maps of P, for 
doing so would exclude interesting examples such as the circle action on the framed 
little disks operad. To find the appropriate theory for group actions on operads, we 
apply the approach of the previous example to the theory of operads rather than to 
the theory of sets. We get an N-sorted theory, but with the degrees shifted by one 
so that the indices on the operad sorts are consistent with the theory of operads; 
we could call it an (N U {— l})-sorted operad. 

Remark 6.2. Our notion of group action is not a special case of the group operad 
actions of [26, §2.5]. An abelian group A naturally gives rise to three group operads: 
the first has Gfc = A for all k, the second has G\= A and Gk — {e} otherwise, and 
the third has G^ = A k . However, the equivariance condition of 2.30] prevents 
actions by these group operads in important special cases of interest, such as the 
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circle action on the framed little disks operad. It is worth noting that if we consider 
the second of these three group operads, then a group operad action is an action 
in our sense. 

Let GO be the category of groups acting on operads. The objects are pairs 
(G,P), where G is a group and P is an operad in the category of sets, together 
with an action of G on P and morphisms which respect the group action. Given 
such a pair, we can define two different kinds of forgetful functors as follows. First, 
we have 

$_i: GO -> Set 

where 3>_i(G, P) = G, the underlying set of the group G. This functor has a left 
adjoint 

L_i: Set -> GO 

where for a set S, L_i(S) = (Ps>*) where F$ is the free group on the set S and 
★ denotes the initial operad such that *(1) consists of a single point and *(ra) = 
for n^l. 

For all n > 0, we also have functors 

$„ : gO -S- Set 

where $„(G, P) = P(n), and their left adjoints 

L n : Set -> ^0 

are given by L n (S) = (e,Ps, n ), where e is the trivial group and Ps, n is the free 
operad on the set S at arity n. 
The coproduct in gO is given by 

(G, P) II (G', P') = (if, (if x G P) II (if x G , P')), 

where if = G * G' and at level n 

(P x G P)(n) = {(/>, x)\heH,xe P(n)}/((hg, x) ~ (ft, 5 ar)). 

In particular, if we take the coproducts of elements resulting from our left adjoint 
functors, we get 

(e,P)n(e,P / ) = (e,P*P / ) 

and 

(e, P) H (G, *) = (G, (G x P) II (G x G *)) - (G, G x P). 

Thus, we define the objects of the theory Tgo to consist of finite coproducts of 
the form 

L_i{l, . . . , n_J II L {1, • • • , n } U • • • U L k {\, ...,n k } 
where k > —1 and n k > 0. This object can be more concisely written as the pair 

{F n _ 1 , F n _ 1 x P no ,....n k ) 

where P no ,...,n k denotes the free operad on rij generators of arity j for each < j < 
k. 

Proposition 6.3. The category of product-preserving functors Tgo — > Set is equiv- 
alent to the category of operads equipped with group actions. Similarly, the category 
of product-preserving functors Tgo — > sSet is equivalent to the category of simplicial 
operads equipped with simplicial group actions. 
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Figure 1. Binary operation denned by d$ 

In our other case of interest, where we consider operads equipped with an action 
of a fixed discrete group G, the situation is simpler. There is a theory Tg-o of 
operads with G-action, which can be obtained either by considering free objects in 
the category of G-operads G-O or by modifying To as in [T2 3.3.5.h] for G-sets. 

Proposition 6.4. The category of product-preserving functors Tg-o ~^ Set is 
equivalent to the category of operads equipped with a G-action. Similarly, the cat- 
egory of product-preserving functors Tg-O ~^ sSet is equivalent to the category of 
simplicial operads equipped with a G-action. 

7. Comparison with a simpler model 

Just as the theory To could be "replaced" in some sense by the category fl op , 
our goal in this section is to find a simpler category which can take the place of 
Tgo- 

We begin by recalling the definition of Bousfield-Segal groups from [8]. There, 
we considered Segal premonoids, or functors X : A op — ¥ sSet such that X = A[0]. 
There are model structures SSp*j and SSp^ n given by reducing the projective 
and Reedy model structures on the category of simplicial spaces. 

In A, consider the maps ^ k : [1] — !• [n] given by H > and 1 4 HI for 
all < k < n. Restricting to Segal premonoids, we can define the Bousfield- 
Segal map ipn : X n — > {Xi) n induced by these maps. The models for simplicial 
groups in this sense are the Segal premonoids for which the Bousfield-Segal maps 
are weak equivalences of simplicial sets for all n > 2. We call such simplicial spaces 
Bousfield-Segal groups. 

To motivate this definition, we explain the situation briefly in the case when the 
maps ipn are isomorphisms, rather than weak equivalences. Considering dimension 
two, the inclusion 

A[l] VA[1] = (2 «-•->•) ^ A[2] 



incudes an isomorphis: 




(a,b) elixir Map(« <- • ->■ l,X) <P Map(A[2], X) = X 2 3 x 

and we end up with a new element [a, b] = d (x) as in Figure [T] 

In the case of strict Segal monoids, one turns to dimension three to establish 
associativity. In our case, the dimension three picture (Figure [2]) gives us a different 
compatibility relation. Namely, the simplicial identity dodi — d^do tells us that 

■^To generalize to the groupoid case where Xq 7^ *, one should use the identification 
Map(2 <- • -> i,X) S Xi dl x dl X l . 
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Figure 2. Labellings of two red edges come from d 2 and do 




1 

2 3 

Figure 3. The edge • • obtained in two ways 



[a, b] = [[a, c], [6, c]], as one can see graphically from Figures |] and |J In the case 
when Xo = *, let e = sq(*) and we have the following set of relations, the last two 
of which the reader may check using the simplicial identities: 

• [a, b] = [[a,c], [b,c]], 

• [a, e] = a (using So( a ) — ( a > e ))> an d 

• [a, a] = e (using si(a) = (a, a)). 

A binary operation satisfying these conditions is the same as a group with [a, b] = 
ab^ 1 , as observed in [IS]. If we drop the condition that X — *, but still require 
Xq to be discrete, we exactly recover groupoids. 

Any simplicial set K can be regarded as a simplicial space A op — > sSet by a 
constant diagram, with simplicial set K at level n for all n > 0; we still denote this 
simplicial space by K However, we can also regard it as as constant in the opposite 
simplicial direction by taking the set K n as a constant simplicial set at level n. 
We denote by K l this "transposed" simplicial space, which we use in the following 
definitions. To give a localized model structure on reduced simplicial spaces, we 
define for each k > 2 the simplicial space 

fe-i 

Star(k)l = (J 7 l A[l]l C A[k]t 

i=l 

Then, as in the previous situations, define the map 

]]_Star{k)l -> A[fc]*. 

fe>i 

Proposition 7.1. 6.1] Localizing the model category structure SSp^j with re- 
spect to the map results in a model category structure LsSSp^j whose fibrant 
objects are reduced Bousfield-Segal groups. There is also an analogous model struc- 
ture £ B SSp*M- 
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We now recall the category A fl from [9] which models actions of categories 
on colored operads. Briefly, an action of a category C on a colored operad P is an 
action of C on the set Mor(P) satisfying three additional compatibility conditions. 
Category actions on sets are defined in the same way as groupoid actions: we have 
a moment map \x : Mor P — > Ob C and an action map 

• : Mor(C) s x M Mor(P) Mor(F) 

which satisfy 

M(/ • flO = *(/)> »(id,») = »(o,id), and id Al(s) »g = g. 

The additional axioms are ^(7(5; <7i, • ■ • ,9k)) = m(<?) where 7 is the operadic com- 
position, s(f • 5) = s(g) as ordered lists of colors of P, and tr* (/ • g) = f • (a* g) 
for a a permutation. 

The category A O ^2 is a full subcategory of CO Act, the category whose objects 
are categories acting on colored operads. Objects in A O ^2 are of the form [n O R] 
where n > and R is a tree or the empty set. Such an object is characterized by 
the following: if the category C acts on a colored operad P, then the set 

Bom CO Act([nO R],C O P) 

is given by maps 

a : [n] ->• C 
f3:R^P 

such that a(0) = /x(/3(r)), where r denotes the root of R. We write sSet^^ 1 v 
for the category of functors A O l~i op — > s<Sei, which admits a projective model 
structure sSet^^ 1 " and a generalized Reedy model structure sSet^ Cjn F per [jj]. 

The appropriate set of maps for localizing these model structures can be obtained 
by combining the Segal maps on ft with the Bousfield- Segal maps on A in the 
following way. We have maps j k : [1 O 0] — > [n O R] defined by sending 1 — >■ and 
1 k + 1, for < k < n. As in Definition |4.1[ we have, for each vertex v of R a 
map 

C ■ [0 O C v ] -> [n .R] . 
If e is the output edge of v, then this map sends sends the vertex of C v to v and 
to /x(e). 

For brevity, in the following definition we denote by 

rep [nO R}= HomAon(-, [n O R]) 
the representable functor. 

Definition 7.2. A Segal core of rep [n O R] = HomAoo(— , [n R]) is 

S*c [n O R] = ( [J j k rep [100] U |J C^ep [0 O C„] j C rep [n O i?] 

\fe=0 / \»GV(fl) / 

Denote by sSetf'^ v the category whose objects are those functors I:AO fl op — > 
sSet such that X([0 O 0]) = A[0]. We localize this category by the reductions 
of the above core inclusions and denote the resulting localized model structure by 
£sSet Aosl ° P . There is a functor A O O -> Tg P given by [n R] ^ (F n , F n x J(R)) 
where F n is the free group on n generators and J(R) is the operad generated by 
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the vertices of R. This induces a functor CsSetJ eo — > CsSet^® n P , which has a 
left adjoint given by left Kan extension. 

The proof of the following result can be obtained by combining the arguments 
for Bousfield-Segal groups and the one for Segal operads as given earlier in this 
paper. 

Theorem 7.3. The adjoint pair 

CsSetlf t? CsSetf;f nop 
is a Quillen equivalence of model categories. 

Notice that if we restrict to the case where R — 77, we recover the comparison 
between simplicial groups and Bousficld-Segal groups. If we restrict the case where 
n = 0, we recover the comparison between simplicial operads and Segal operads. 

In the case of operads equipped with an action by a discrete group G, we form 
the product category Gxft, where G is regarded as a category with objects given 
by the elements of G and no identity maps. These objects form a generalized 
Reedy category since G is a generalized Reedy category and the class of generalized 
Reedy categories is closed under finite products. Localizing with respect to the 
set of maps (4.2 1, the fibrant objects of CsSet^ xn ^ V should be regarded as Segal 



operads equipped with an action of G. Moreover, if we let Ja(R) be the free G- 
operad on the vertices of R, there is a functor G x $7 — > Tg-o which sends an object 
* x R to Jq(R), and a morphism (g, f) : * x R — > * x S to g o Jg(/). 

Theorem 7.4. The adjoint pair 

CsSetly ±5 CsSet[ G f xn) ° P 

is a Quillen equivalence of model categories. 

The proof follows just as in the operad case. 



8. Technical results 



.1. Proof of Proposition 4.4 



Proposition 4.4 , Let P be the free operad on the generating set M = {xj 1 , . . . , x-j^}, 
where x p is in arity p. If S is any tree whose list of sub-corollas is Cj t , . . . ,Cj m , 
then 

fi[S% ~ nerve(P) 
in the localized model structure CdsSet*^R. 

Before we prove this proposition, we give a series of lemmas which break down 
the major parts. 

Write d ext £l[R]* C f2[i?]* for the images of the external faces S C R where 
\S\ = \R\ — 1. Writing 6 : S — » R for the inclusion of the subtree, we have 

d ext n[R\* = \Js(n[s\j. 

Lemma 8.1. The inclusion d ext Q[S]* — > fl[S]* is an acyclic cofibration in the 
localized model structure CdsSet^ R. 
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Proof. By Lemmas pUO] and |3.11| 5c[5]* -> Q[5]* and d ex *n[5]» -> fi[5]„ are 
cofibrations. Since 5c[5]* — > Q[5]* is an acyclic cofibration in the localized model 
structure, it suffices to show that 5c[5]* — ► 9 e;Et f2[5]* is a weak equivalence. 
We can rewrite the usual definition 

Sc[s}* = (J 50[c„ w ]* c n[5]* 

as 

Sc[5], = U^c[fl], cfi[S], 

where R ranges over all proper subtrees of 5, which is equal to the union over all 
proper subtrees with \R\ = |5| — 1. We claim that 

5c[5]* = \j6Sc[R}* ->\j6tl[R], 

R R 

is an acyclic cofibration. To establish this claim, we note that the diagram 

U R Sc[R]. >\J R 5Sc[R]t 



U R ^[R}* >\J R 5£l[R]., 

is a pushout, and the left hand map is an acyclic cofibration so that the right hand 
map 5c [5]* — > <9 ea: *f2[5]* is also an acyclic cofibration. □ 

If A is a free monoid on generators ai, . . . , a n , then we can consider nerve(A) as 
the simplicial set generated by r simplices of the form 



where all of the arrows are labeled by generators of A. Since we can obtain all 
other simplices of nerve(A) by applying face and degeneracy maps to simplices of 
the above form, we call such simplices primitive. 

We now examine the corresponding situation for the "primitive dendrices" of 
nerve(P). Primitive simplices are labellings of linear trees by the generating set, 

a il a 32 °j r 
• • ■ ■ ■ • 



so we expect primitive dendrices to be labels of the vertices of an arbitrary tree. 
However, note that the existence of tree automorphisms causes some minor com- 
plications. 

Let nsCO denote the category of non-symmetric colored operads and consider 
the adjoint pair 

S : nsCO ^ CO :U, 

where E is the symmetrization functor. To avoid confusion, we will use the following 
notation for the remainder of this subsection. If 5 is a tree and p is a planar 
structure on 5, then the planar tree (S,p) generates a non-symmetric colored operad 
which we denote Sl p (S,p). For emphasis, we write $7(5) for E17 p (5,p); we have 
been writing 5 for this colored operad elsewhere. Notice that if (S,p) is a planar 
tree then 

Hom co (i7(5),P) = Rom nsC o^ P {S,p),U(P)). 



GROUP ACTIONS ON SEGAL OPERADS 



21 




FIGURE 4. an inner coface map 

Definition 8.2. For each tree S, the set 

prirag C nerve(P)s 

is the subset of all a : Cl(S) — > P with the property that there exists a planar 
representative (S,p) such that the map of non-symmetric operads 

a : fl p (S,p) -)■ U(P) 

restricts to a map a : V(S) — > M (here M — {x^ 1 , . . . , x^} is the set of generators 
of P). The group Aut(S') acts on prim s , and we let 

prim s = prim s /Aut(5) 
be the coinvariants, which we call the set of primitive elements of S. 

Remark 8.3. The primitive elements of S are in bijection with the labels of the 
vertices of S by elements of M, subject to the condition that valences match. 

Remark 8.4. Suppose a : £l p (S,p) — > U(P) has the property that for each v £ 
V(S), a(v) — TXi for some r £ Then there is a planar structure p' on S so 

that the map a : Q p (S,p') — > U(P) takes v H> Xi. 

Lemma 8.5. Consider the inclusion 

]Jprim s J]"nerve(P)s. 

s s 

The sub-dendroidal set generated by U s prim s is nerve(P). 

Proof. Suppose that we have /3 € nerve(P)s and fix a planar representative of 
S. We first show that /3 can be 'spread apart'. Suppose that j3{v) = / o i+1 g. 
Consider the tree S' which looks like S away from v: it has E(S') — E(S) U {e} 
and V(S') = (V(S) \ {v}) U {v±, V2}, and the changes are pictured in Figure |4| We 
then have d e : S — > 5". Choosing compatible planar structures on S and «S", we 
can define /3' : Ct p (S' ,p') — > P on vertices by insisting that /3'(v2) — g, /3'(«i) = /, 
and j3'{w) = f3(w) for all other vertices of S". Then (3 — f3' o d e — d e (f3'). Iterating, 
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/ N / \ 



Figure 5. a codegeneracy map 



we may assume that for a choice of planar structure p, j3 has the property that 
/3(v) = id or j3{v) = TXk for some r G Si Xfe i. 

If /3(u) = id, then /3 = cr v f3', where a v is pictured in Figure [5j The source of the 
map j3' looks like S except that the tree has v omitted; iterating we may assume 
that f3(v) = TXk for each vertex v. 

At this point, we have a map of planar operads /? : Sl p (S,p) —> U(P) with 



j3{v) = T v Xi v for v g V(S). The result now follows from Remark 8.4 □ 
Filter nerve(P) as 

v]/ 1 c * 2 C . . . C nerve(P) 
by letting \E'™ be the sub-dendroidal set generated by elements of prim s for \S\ < n. 
Lemma 8.6. This filtration is exhaustive, i.e. nerve(P) = (J5 ,n . 
Proof. We need to show that if / € nerve(P)s, then there is an n so that / g V^g. 

I I I R\ 

By Lemma 8.5 / = 7*3 where 7 is a map in £1 and g G prim^ . Then / G $ s . □ 

Lemma 8.7. Suppose a G prim s with \S\ — n and that 5 : R <-> S is a proper 
subtree. Then a5 G prim^j has the property that the image of 

aS : n[R]* — > nerve(P) 

is in \& n_1 . 

Proof. Generally, for a tree S and a G prim s , we have that the image of 

a : £1[S% -> nerve(P) 

is in the sub-dendroidal set generated by prim s , which is contained in ^I^L Thus 
the proof is just the observation that since R is a proper subtree, \R\ < \S\ = n. □ 

Suppose a G prim s where \S\ = n and consider the maps 6 R : R <-> S for every 
subtree of S with \R\ = n — 1. Notice that the maps 

a<5 fl : ft[P]* -> C nerve(P) 

from Lemma |8.7| together give a map 

a : d ext Q[S}, -> * n - 1 . 
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Proof of Proposition ^ -4\ Recall that we are regarding f2 as a skeletal category, 
so Ob ft is a set. For each a £ prim s with S £ ObJl, choose a representative 
a G prim s . Observe that 



is a pushout. The left-hand map is an acyclic cofibration by Lemma 8.1 so \J/ n_1 
is an acyclic cofibration by pH 7.2.12(2)]. 
Finally, prim 1 = M and the only trees with one vertex are the corollas. So 

* 1= II II ^[Cn]* = Sc[S], 
n prim^ 

by our assumption on S. Thus 

n[S}„ ~ Sc[S}* = * 1 ~ hocolim* 1 ~ colim*' = nervc(P). 



□ 



2. Proofs of Propositions 5.2 and 5.4 Recall that we defined J op : fl — >• T'e 



—op 



in S 2.4 by sending a tree 5 to the free operad on V(S). The functor J : fi op — > 7e> 



is its opposite. 



Proposition 5.2, TTie ie/t Kan extension ofCl[S]* along J is Hom7- (J(S), — ). 



The strategy is to evaluate Ji at some free operad T N and show that this is 
equal to Hom-7^ ( J{S), Tjv). The usual formula for left Kan extension as a colimit 
(see, for example, [HJ X.3, 1]) gives 

J,(n[S}*)(T N ) = colim (n[S]*) R = colim n[s]*. R . g , 

ge.J/T N ge.J/T N 

where the objects of J/T^ are maps g : J(R) — > Tjv in 7e>. From now on, we work 
in rather than To- In particular, we want to show 

Hom ro (J(5),r JV ) = Homo (T N , J(S)). 

We have the following standard fact (see [2TJ V.2] and [TTJ 2.4.6b]), which we 
use to rewrite the above colimit. 

Proposition 8.8. Let F : C — >• sSet be a functor. Then 



colime F 



II F(c))/ 
\ceObc / 



where the equivalence relation is generated by applying maps in C. Specifically, 
for each a : c — > d in MorC we have F(a) : F(c) — > F(d), and we declare that 
x ~ F(a)(x). 

With the equivalence relation from this proposition, we write 

colim n[s]* Ag = II n[s]*. R . g ) / ~ . 

\ge.J/T N I 
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where ~ is the equivalence relation from Proposition |8.8| We want to define a map 
from this colimit to Homo(Tjv, J(S)), and we will first define a map 

T: ]l n[S]*, R , g ^Hom (T N ,J(S)) 
geJ/T N 

on components. Fix g : — > J(R) a map of operads, and let us define T on the 
g-component Q[S]* t u >g . For a map a : R — > S of colored operads, write a for the 
equivalence class of a in (fi[S]*)fl. We would like to show that the assignment 

T(o) = J (a) oge Bxsao{T N , J(S)) 

is well-defined. 

If R is nonlinear, then, ^[^S*]*,^ is just f2[5]jf = Homo (i?, 5) , so we need only 
check the case where R = [n] is a linear tree. Note that Homo(Tjv, J([n])) C 
Ob( J/Tjv) is empty if N has elements of valence other than 1, so we may assume 
that all elements of N have valence 1. Let g : Tn —> J([n]) be a map of operads. 
We would like to send the equivalence class a G r n i to J(a)g. To see that 

a i y J{o)g is well-defined, consider the following diagram where the square is a 
pushout. 

U.E(S) Q iv][n] > to[v][n] 




The map —> J(S) which sends each generator of N to the unit of J(S) defines 
the map * = — > Homei(T/v, J(S)). The outer diagram commutes, and we 
get the induced map 

n[Sl An] ^Rom (T N ,J(S)) 
since Q [S] * t r„i is a pushout. 

Lemma 8.9. The map 

T : ]\ Sl[S]*, R>g ->■ HomoCTjv, J{S)) 

J/N 

induces a map 

T : colim fi[S]*, H , s -> Hom (Tjv, J(S)). 

f£J/T N 

Proof. Suppose that we have a map in J/T/v, which is given by a commutative 
diagram of maps in O 

(8.10) T N — 9 -^J{R) 




J(b) 



J(R') 

where b : R — > R' is a map in CO. We use the shorthand b : g' — » g for the above 
commutative diagram. Take a £ f2[5]*.ij. s and a! £ ^[S 1 ] such that b : g' — > g 
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takes a' to a. In other words, there are representatives a : R — > S and a' : R' — > S 
so that the diagram 



.11) 



R 




R'^^S 



commutes. Since the images of a and a' in the colimit are equal, we must show 
that T(a) = T(a'). 



Applying J to (8.111 and combining the result with (8.10) gives a commutative 
diagram 

9 



T. 



N 



-+J(R) 



j(b) 



J(a) 



which shows that 



J(R')^hj(S) 



T(o) = J(a)g = J(a')g' = T(a'). 



Thus we get the map T 



-> Hom(Tjv,T M ) 



colimj/jv fi[£]*,.R 



as desired. 



□ 



Now that we have defined the map T at T/v, we must show that T is an isomor- 
phism. 

Lemma 8.12. The map T is bijective. 

Proof. We begin by showing that T is injective. Suppose that we have (colored) 
operad maps 



a:R^S 
g ■ Ijv — > J{R) 



a' :R! -+S 

g' :T N ^ J{R') 



with the property that J{a)g = J(a!)g' . Considering a in the g component and a' 
in the g' component, this property is just the condition that T(a) = T(a'). Write 
h = J(a)g. The following diagram commutes 



J(R) 



Ti 



J(a) 
h T/ „\ id 



J(a) 



N 



>J{S)^^J(S) 

J(a') 



J(a') 



J(R') 
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which gives a zig-zag 

g — > hi — g 

in (J/T/v) op . Thus a ~ id ~ a' in the equivalence relation defining colimr2[S']* j /j, 
so T is injective. 

We now turn to surjectivity. Suppose that h £ Homg(Tjv, J(S)). Consider 
id : S -> S as 

idGQ[S]* )S)ft c JJ qs]*,^, 

so T[id] = T(id) = J(id)g = g. □ 



Proposition 5.4 The left Kan extension o/nerve(TM) along J is Hom-^ (Tm , • 



Sketch of Proof. One must make several modifications to the proof of Proposi- 
tion 



5.2 The first change is to replace f2[S% by nerve(Tjvf) throughout. 



It is slightly easier to define a map 



T: [] (nerve(T M )fl) a -> Hom {T N , T M ) 
g£J/T N 



in this setting. Recall, from Definition |5.5[ the bijection 

7 : Rom C o(R,T M ) -> Hom (J(R), T M ) 
with 7(a) (u) — a(v) for each v £ V(R). We define T on the ^-component by 

T(a) = 7(a) 5 . 



Elsewhere, in the proof of Proposition 5.2 we use J(a) and J(S) where we 
previously used 1(a), Tm, and we no longer need to consider representatives. 

To show surjectivity, suppose that g £ Home>(T/v, Tm) and let 5 be a tree 
together with a fixed isomorphism h : V(S)—tN. Define h : S — > Tjv on vertices 
by h(v) = h(v) £ M. Since Tjv is a single-colored operad, h has been completely 
determined. We now have operad maps 

/(S)^t,4t m 



T N ^ J(S) 



and we set 



o = I- l {goI(h)) a:S^T M 
f = I(h)~ 1 . 

Consider the element a £ nerve(TM)(S) / and calculate 

T(a) = Z(/- x ( 5 o /(A))) o /(/x)- 1 = gl^Iih)- 1 = g. 
Since g was arbitrary we see that T is surjective, hence T is as well. □ 
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